KATZ'S MIDDLE CONVOLUTION AND YOKOYAMA'S 
EXTENDING OPERATION 



TOSHIO OSHIMA 



Abstract. We give a concrete relation between Katz's middle convolution 
and Yokoyama's extension and show the equivalence of both algorithms using 
these operations for the reduction of Fuchsian systems. 



1. Introduction 

Katz |Kzj introduces the operations addition and middle convolution of Fuchsian 
system 

(1-1) T^z2 — 

j=i J 

of Schlesinger canonical form (SCF) on the Riemannian sphere and studies the 
rigid local systems. It has regular singularities at x = ti,...,tp and oo. Here 
Aj G M{n,C) and M{n,C) denotes the space of n x n matrices with entries in C 
and the number n is called the rank of the system. Katz shows that any irreducible 
rigid system of SCF is reduced to rank 1 system, namely a system with n = 1, by a 
finite iteration of these operations, which implies that any irreducible rigid system 
of SCF is obtained by applying a finite iteration of these operations to a rank 1 
system since these operations are invertible. 

The fact that the system is rigid is equal to say that it is free from accessory 
parameters but these operations are also useful for the study of non-rigid systems. 
In fact the Deligne-Simpson problem, the monodromies and integral representations 
of their solutions, their monodromy preserving deformations and their classification 
are studied by using these operations (cf. |DR2| . |Koj . [IIY| . [HF| . |02| etc.). 

Dettweiler and Reiter [DRj interpret these operations as those of tuples of ma- 
trices A = {Ai, . . . , Ap) as follows. 

The addition M^{A) of A with /i = (/ii, . . . , fip) G is simply defined by 

(1.2) MpiA) = A/P(A) (Ai +^i,,...,Ap + y^p). 

The convolution (Gi, . . . , Gp) G M{pn, C)^ of A with respect to A G C is define by 
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Since the subspaces 

(1.4) IC:={\ : I ;A,u,^Q (j = 1, . . . ,p)}, 




(1.5) := ker(Gi + • • • + Gp) 



are Gj -invariant, we put V ~ U"'llC+Cx and define Gj e End(y) ~ M{dimV, C), 
which are the hnear maps induced by Gj , respectively. Then the middle convolution 
mc\{A) of A equals (Gi, . . . , Gp). 

For A = {Ai,...,Ap), B = {Bi,...,Bp) G M(n,Cy we write A - B if there 
exists g € GL{n, C) such that Bj = gAjg~^ for j ^ 1, . . . ,p and we will sometimes 
identify A with B if A ~ B. The corresponding systems (jl.l[) will be also identified. 

Yokoyama [Yo| introduces an extension and a restriction of the Fuchsian system 



nil 

(1.6) ixI^~T)^^Au 

ax 

of Okubo normal form (ONF) with A, T G M{n,C) when T is a diagonal matrix 
and A satisfies a certain condition. 
Suppose 

(tllni 
■■. 
tplrip 

where n = ni + • • ■ + rip is a partition of n and ti ^ tj if i ^ j. Put 

Mil • • • Aip^ 



(1.8) A^ 



I Api ■ ' ■ App j 



according to the partition, namely Aij G M(ni, Uj] C) which is the space of rii x nj 
matrices with entries in C. Here we note that the system (|1.6p of ONF is equal to 
the system (jl.ip of SCF by putting 

/ \ 

(1-9) Aj-=J) A,, A,2 ■■■ A,p &M{n,C). 

V J 

Conversely we have the following lemma. 

Lemma 1.1. Suppose {Ai, . . . ,Ap) G M{n,C)P satisfies 



(1.10) 




+ rank^p — n, 
-1mA, = C". 



Then there exists g G Gi(n,C) such that the v-th row of g^^Ajg is identically zero 
if V ^ rankAi + • • • -|-rankAj_i or v > rankAi + ■ • • +rankAj. Hence the system 
of SCF is equivalent to a system of ONF if (|1.10p holds. 

Proof. The assumption implies that there exists a basis {yi, . . . ,w„} of C" such 
that 

Im Aj ~ Cvj . 

rank Ai-\ [-rank Aj-i <i/<rank AiH [-rank Aj 

Then the expression of Aj under this basis has the required property, namely, we 
may put g ^ (wi, . . . , «„) G GL{n, C). □ 
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Remark 1.2. If a system p.6p of ONF is linearly irreducible (cf. Definition 13. 2p . it 
satisfies (fLTUl) with ((LHI) and (fO|l . 



Yokoyama |Yo| defines extentions (T, A) = E^{T,A) for e = 0, 1 and 2 with 
respect to two distinct complex numbers pi and p2 when T and An [i = 1, . . . 
are diagonalizable. Here e is the number of the elements of {pi,p2} which are not 
the eigenvalues of A. 

Let 



(1.11) 



Aj. 



I K.ilii 1 



V 



with Xi_j 7^ Ai^fc (j 7^ fc) and ri^ = + ■ • • + li^n and fix a matrix P G GL{n, C) so 
that 



(1.12) 

where n = mi + 

(1.13) f:= 

(1.14) i:= 



+ rriq and 7^ /x^- (i j). Then i;2(r, A) = (T, A) with 
T 



tp+lln J 

A P 

-{A' - pi/„)(A' - p2ln)P-^ {Pl + P2)In - A' 



When Pl or p2 is an eigenvalue of A, there exists a subspace invariant by T and A 
and the extending operations Ei and Eq of {T,A) are defined as follows. Putting 



(1.15) Ffc := { I i;i I ; u G C", wi = € C'' and 1/2 G 



we have 

(1.16) EiiT,A) 

(1.17) So(r,A) 



when Pl = ^1, 

when Pl = /ii and p2 = P2- 



Restrictions are defined as inverse operations of these extensions. It is proved by 
[Yo| that any irreducible rigid system of ONF with generic spectral parameters Xij 
and /ife is reduced to a rank 1 system by a finite iteration of the extensions and 
restrictions and it gives the monodromy of the system. 

In this note we clarify the direct relation between Yokoyama's operations and 
Katz's operations and then relax the assumption to define Yokoyama's operations 
(cf. Theorem 13.81 and Theorem 14. ip . In particular we don't assume that the local 
monodromics of the system arc scmisimple (cf. Theorem 16. ip . Moreover we show 
in Theorem 15.51 that the both operations on Fuchsian systems are equivalent in 
a natural sense. Hence the property of Katz's operation can be transferred to 
that of Yokoyama's operations and vice versa. For example, it is proved by [HFj 
that the middle convolution preserves the deformation equation and therefore so 
do Yokoyama's operations. 

The author would like to express his sincere gratitude to Y. Haraoka and T. 
Yokoyama for valuable discussions. 
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2. Katz's middle convolution 



For a partition m — (toi, . . . , rriN) of n with n ~ mi + • • • -j- rriN and A = 
(Ai, . . . , Xn) G wc define a matrix L(m; A) e M{n, C) as a representative of a 
conjugacy class, which is introduced and effectively used by [Osj (cf. [02[ §3]): 

If 'Til > 7712 > • • • > 0, then 



L(m; A) := (A 



V j l<i<N' 



(2.1) 



Xjln 



A, 



'fJ-f ) l</j<?rii 
l<i/<mj 



(» = J - 1) 
7^ J, j - 1) 



For example 



1 



/Ai 
Ai 
Aa 







f 



L(2,f,f;Ai,A2,A3) = 

yo As/ 
Denoting {-'^ e M(ri, C) ; AX = XA}, we have 

fc 

(2.2) dimker]^(L(m; A) - Aj) = mi H h (fc = f , . 



.,A^), 



(2.3) 



dim Z 



A/(nX) 



[L{ra;\))=ml 



I'M- 



, Xa(N)) 



In general we fix a permutation a of indices f , . . . , A'^ so that TOcr(i) ^ "io.(2) ^ 
and define L(m; A) = L{m„(^i), . . . , m^(7v) ; Ao.(i) , 
Let A = (Ai, . . . , Ap) e A/(?i, C)P. Put 

(2.4) Ao = -{Ai + --- + Ap). 

Then Katz [Kzj defines 

p 



(2.5) 



idxA ^ dimZM(„,c)(^j) - (p - 1)"-^ 



which is called the index of rigidity. 

If A is irreducible, idxA < 2. Moreover an irreducible A is rigid if and only 
if idxA = 2, which is proved by [Kz) §1.1.1]. Here A is called irreducible if any 
subspace V of C" satisfying AjV C V for j = 1, ... ,p is {0} or C". 

Using the representatives i(m; A) of conjugacy classes of matrices, we can easily 
describes the property of the middle convolution. 

Definition 2.1. For A G M{n,Cy we choose a tuple of p + 1 partitions m = 
(mo, . . . , nip) and Aj,^ £ C so that 



(2.6) Aj ^ L{m.j; Xj) with nij := {mj^i, 



y.n,) and Xj := (A^-; 



for j = 0, . . . ,p. Here Ao is determined by (|2.4p . We define the Riemann scheme 
of the corresponding system (|l.ip of SCF by 



(2.7) 



X ~ OO X ~ tl 

[Ao,l](mo,i) [^l,l](mi,i) 

.[Ao [Ai ,ni] (mi^nj^ ) 



X — tp 
[Ap,l](mp,i) 



KATZ'S MIDDLE CONVOLUTION AND YOKOYAMA'S EXTENDING OPERATION 5 



Here Aj is called the residue matrix of the system at x = tj {j = I, ... ,p) and 
Aq is the residue matrix of the system at a; = oo. We also call (|2.7p the Riemann 
scheme of A. We will allow that some mj^i, are 0. 

Theorem 2.2 ([DRj, [DR2] ). Let A = {Ai,...,Ap) e M{n,C)P. Assj 
following conditions: 



the 



(2.8) 



(2.9) 



Pi kerA^ nker(A,; +t) = {0} (i = 1, . . . ,p, Vr G C), 



l<u<p 



^ ImA,, +Im(A, +t) = 



(i = l,...,p, VreC). 



Then G = (Gi, . . . , Gp) mcA(A) satisfies ((Ml) a^c^ (HH) anrf 

(2.10) idxG = idxA. 

//A is irreducible, so is G. //A ^ B, f/ien mc\{A) ~ mcA(B). Moreover we have 

(2.11) mco(A)~A, 

(2.12) mcA' o mcA(A) ~ 7tica'+a(A). 
Lei (j2.7p 6e t/ie Riemann scheme of A. We may assume 

{Ao,i = A, 
(i = l,...,p), 
Aj,,y = Aj,o ^ mj,,y<mj,o (i^ = 1, . . . ,nj, j = 0, . . . ,p). 
A'^oie i/iai 'tt-j q Jria?/ 6e 0. T/ien the Riemann scheme 

X = oo X = tl •■• X = tp 

[A](rno,i) [0](mi,l) M{mp.i) 

[Ao,2](mo,2) ['^1.2](mi,2) 



(2.14) 



^^O,no]{mo,„o) [Al,ni ] (mi,„ J 

of A is transformed into the Riemann scheme 

X ^ oo X ~ tl 

[-M{mo,i-d) [0](mi,i-d) 
[Ao,2 - A](,„Q 2) [Ai,2 + A](mi, 



[Ap,2j(mp.2) 
[Ap,np](mp.„p) , 



(2.15) 



[0](mp.i-d) 
[Ap,2 + A](,„p 2) , 



0/ mcx (A) wit/i 

(2.16) d = TOo.i + • • • + TTip^i — (p — l)n. 

Remark 2.3. If A is irreducible, then (j2.8p and (|2.9|) are valid 
Suppose A 7^ 0. Since 

/Ai \ /Ai+A ••• A 

(2.17) 



V 



An 



Ai 



Ap + Xj 



^Ai + X ■■■ Ai \ (Ax 



Ar. 



Ap + \) \ 



An 
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and the linear map Aj induces the isomorphism C"/kerAj ~ ImAj, we put 



(2.18) 



A 



(2.19) 



G' 



J ) 



Aj+X Aj 



A. 



V 



G A/ {pn, C) 



for j = 1 , . . . , p and define 

Gq := — (G'l 



GL' 



(2.20) 



j '~ 3 llmA/kcrG^ 



(j = 0,...,p), 



Lemma 2.4. Suppose A 7^ anii put Gq = — (Gi 
above notation 



Gp). Then under the 



(2.21) iG,=G;i (j = 0,...,p), 

p 

(2.22) G'j Im i C Im i, ker Gj, = Q ker G^- (j = 0, . . . , p), 

i=i 

(2.23) i(/C + /:A) =kerGo Cimi, 

and therefore A G End(C") induces the isomorphism 

(Gi, . . . , Gp) = 7ncA(Ai, . . . , Ap) G (End{cniC + Cx)y 



(2.24) 



(G'i,...,G;) G (End(lmi/kerG^) 



In particular if —X is not the eigenvalue of Ai + ■ ■ ■ + Ap , the middle convolution 
mcx{A) transforms the system ()l.ip of SCF to the system of ONF 



I 



(2.25) 



xl, 



V 



tpin' 



— = (-C I ^7 



with n', = dim Im Aj . 



Proof. Note that AGq ~ GgA, which corresponds to ()2.17p . and moreover that 
([2?2T|) and ((2?22l) are also clear. 

Since K = ker A and Cx = ker Gq, G'aA{K + Cx) = G'^A ker Go = AGq ker Go = 
and therefore A{JC + £>) C kerGo. Let u G kerGo- Putting 



'Ui 



V ui 



+ Up and w := 



we have Xuj ~ —AjV and therefore Xv + {Ai + • • ■ + Ap)v — 0. Hence v G kerGo 
and u = -X-^Aii G i ker Go. Thus we have (|2^ . □ 
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3. YOKOYAMA'S EXTENDING OPERATION 

First we examine the conditions ()2.8p and (|2.9p for the Fuehsian system ()1.6p of 
ONF with (fTT]) . 

For a partition n ~ ki + ■ ■ ■ + kq and Cj £ M(kj, C) we denote 



diag(Ci, ...,Cq) 



e M(n,C), 



Ofe^. :=OeM(fc„C). 



Then Aj given by pT^ equals diag(0„i+...+„^_i , , 0„^._|_i+...+„p)A. 

Lemma 3.1. T/ie pair of conditions p.Sp and p.9p /or given by ()1.9p is equiv- 
alent to the pair of conditions 

(3.1) rankA = n 

anrf 



(3.2) 



j rank((A + t) diag(0„i+...+„,_i , /„, 

)) = 

|rank(diag(0„i+. ..+„,_! , /„, , 0„,^j+...+„p)(A + r)) = ni 
for any r £ C and j = i, . . . ,p. 



Proof. Note that the condition ()2.8p with t = equals (|3.ip . which imphes (|3.2p 
with T = 0. 

Suppose T 7^ and ^J^. Put u = : with e C"-. Then Ei^^^^Jm^^^ = 

\UpJ 

{u G C" ; = 0} and therefore the condition (|2.9p is equivalent to the second 
condition of (|3.2p . Since ker(Ai + r) = {u e C" ; (A^i + r)ui = and = {v ^ 
i)}, the condition (|2.8p is equivalent to the condition {u^ e C"* ; (A^^ + T)ui = 
and j4i^^iUi = {v ^ i)} = {0}, which is equivalent to the second condition of 
(EH). ' □ 

Definition 3.2. The system (jl.ip of SCF is called linearly irreducible if Aj have 
no non-trivial common invariant subspace of C", namely. A = {Ai,...,Ap) is 
irreducible. Then 

(3.3) irreducible linearly irreducible =^ p.ip and p.2p . 



Remark 3.3. The conditions (|3.ip and p.2p are valid if the system p.6p of ONF is 
irreducible as a differential equation or linearly irreducible. 

Assume ((XT|) and ([X^ for the system (fLB]) of ONF. Put A = -pi 7^ and apply 
Lemma [121 to A = {Ai,...,Ap) given by P3|l . Then (PTT]) assures ImAj ~ C"'. 
Under the notation in the proof Lemma |3. li the projection defined by 

3 u 
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gives this isomorphism and hence we have the isomorphism t : ImA ~ C"^ 
C". Under the identification of this isomorphism l we have 



I ^ 



J ) 



Aji Aj2 ■ ■ ■ Ajj - pi Ajj+i ■ ■ ■ Ajp 

V J 



G M{n,C), 



g'; + --- + g;^a~ pi, 

/^f I _ ^ /^// /^// 1 

"-^jIlmA/kcrG^ - ''^j IC"/ ker(A-pi) 

for j = 1, . . . ,p and 

(3.4) mc_p, {Ai,...,Ap)e (End(CP7/C + £ 

~ (G'/, . . . , e (End(C7 kcr Gj, 

In particular we have 



p 



Corollary 3.4. Suppose the system (|1.6p of ONF satisfies p.l|) anc? p.2|) . //—A is 
not t/ie eigenvalue of A, then the middle convolution mc\{Ai, . . . , Ap) corresponds 
to the transformation A ^ A + X of the system (|1.6p . 

Definition 3.5. We denote this operation of the system of ONF by E\ and call it 
a generic Euler transformation^ which is defined if —A is not the eigenvalue of A. 
Note that Ex o Ex' = Ex+x' ■ 



The transformation A ^ ^4 + A of p.6p corresponds the Riemann-Liouville 
integral 

(3.5) IM^) ■.= ^^j\x~ s)^-^u{s)ds 

of the solution u{x) of the system (cf. |Khl Chapter 5]). Here t 6 {ii, . . . , tp, oo}. 
Definition 3.6. Define the linear maps 

r(,, oo) : M(n, C)P ^ Af(n, C)^ 

[Bi,...,Bp) ^ (Bi, . . . ,Bj^i,-{Bi + ■ ■ ■ + Bp),Bj+i, . . . ,Bp) 
for = 1 , . . . , p and 

T„ : M{nXY ^ M(n,C)P 

{Bi,...,Bp) (5^(1), . . . ,B^(p)). 

Here cr is a permutation of the indices 1 , . . . , p. Under the natural identification 

(3.6) M{n, C)f ~ {(Bi, . . . , Sp+i) G Af (n, C)p+i ; B^+i = 0} C M{n, C)p+^ 
we have T(^p+i,oo){Bi, ...,Bp)^ (Si, . . . ,Bp, -(Si H h Bp)). 

Remark 3.7. i) Let B G M{n, C)^. Then T(p+i oo)B is irreducible if and only if B 
is irreducible. Similarly T(p+i_oo)B satisfies ()2.8p and (|2.9p if and only if so does B. 

ii) The map Tj^p+i.oo) corresponds to the transformation of the Fuchsian system 
of SCF induced from the automorphism of the Ricmannian sphere defined by a; i-^ 

^'^^^ ceC, c^ tl^^ and tp+i ^ tj for j = l,...,p. 

iii) The middle convolution mcx clearly commutes with To-, namely, 

(3.7) mcxoT^ ^ o mcx- 
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Fix P2j^0 and examine mcp^ o M(o,...,o,p2-pi) o T(p+i_oo)_o mc_pi (Ai, . . .,Ap). 
Since G^'kcr(A - pi) = 0, it follows from ^ that ImG^' = ImG'J /G'J kcT{A - 
pi) ~ C"-'. Note that 

-^(o,...,o,p2-pi) ° ^(p+i^oojCG", . . . , Gp) = (G", . . . , Gp, — G" — ■ • ■ — Gp + p2 — pi) 

= {G'i, Gp, i-A + P2) |c"/kor(A-pi))' 

V := Im(G'i' + ■■■ + €!'; + pi- P2) = Im(A - p2)/iA - P2) ker(A - pi) 

J Im(A - p2)/ker(A - pi) {pi ^ P2) 

{Pi = P2) 



[Im(A 



92} 



and (G", . . . , G^', G" + • • • + G^ + pi — P2) satisfies the conditions corresponding to 
([2:81) and 

Moreover we remark that the last claim on the conditions corresponding to (|2.8p 
and (|2.9p doesn't necessarily imply that (G", . . . , G^') satisfies the conditions. 
Applying Lemma to mcp^ (G'/, . . . , Gp, -G'/ Gp + p2 - Pi), we have 

TOCpi (G", . . . , Gp, -G" Gp + p2 - Pi) '-^ (^'1, • ■ • , A'p, ^p+i), 

P + j 

/ 



A'. 



A' 



J) 



An 



A.jp Aji 



\ 



On On 

-A + p2 -A + pi + P2 



Ajj - pi 



e AI{2n,C) 



A, 



e A/(2n, C), 



for j — 1, . . . ,p. Here and A'p_^i are endomorphisms of the linear space 



(3.8) 
Since 
(3.9) 
and 
(3.10) 



: u e 



V G V}. 



A A-pi 

-A + P2 -A + P2+ Pl 



In 



In 



A A- Pl 

A-piJ\-A + p2 —A + P1 + P2 

A In 

-{A- pi){A- P2) -A + P1+P2 
and A — Pl : V ^ Im(yl ~ pi){A — P2); we have 

mcpi (G", . . . , Gp, -G'{ Gp + P2 - Pl) '-^ (^1, ■ . ■ , ^p, ^p+i) 

with 

A In 

-{A ~ pi){A - P2) -A + P1 + P2 
''(Blm{A-pi){A-p2) 

= { Q ; u e C", V e lm(^ - pi){A - P2)} C 

Aj dia.g{On,+...+n,^i > In, , 0„,+i+...+„p+„)i {j = 1 
ip+i := diag(0„,/„)i. 



A- Pl 



(3.11) 
(3.12) 

(3.13) 
(3.14) 



A 
V 



e End(l^), 



-^2n 



Thus we have the following theorem. 
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Theorem 3.8 (Extending operation). Suppose that the Fuchsian system (jl.6p of 
ONF satisfies (|3.ip and p.2p . Then for any complex numbers pi and p2 with 
P1P2 7^ 0, (ii, . . . := mcp, o o T(p+i^oo) ° mc-pA^i, ■ ■ ■ , Ap) 

defines a Fuchsian system 



(3.15) 



0/ OA^F satisfying ([3?T|) and (|3?2|) . _ffere T diag(ti/„j , . . . , ip/„p , ip+i/„p_|_ J e 
End(y), V ~ C" and i e End(y) are de/^ned 6?/ fjJJl} and ([3^21) and 



(3.16) 



= dim = n + n^+i, rip+i = dimlm(yl — pi){A — p2)- 



Moreover p.lSp zs linearly irreducible if and only if p.6|) is linearly irreducible. 
Let 



(3.17) 



X = 00 X = ti 

[-Ml](mi) [0](n-ni) 

[-M2](m2) ['^l.llc^l.l) 

J-Mg](m,) [^l,ri](<!i,,J 



[0](n-np) 
[Vl](^P,l) 



be the Riemann scheme of the system (|1.6|) 0/ ONF, which is compatible with the 
notation in (jl.lip and (I1.12p etc. when An and A are diagonalizable. We may 
assume 

{pi = fii and p2 = P2, 
Miy = Pi ^ mi, < mi, 
Pi' — P2 o.nd V > \ => rUiy < 7712. 

Here mi and m2 may be 0. Then the Riemann scheme of the system (|3.15p equals 

X tin 



(3.19) 



a; = 00 

"Ml](n — m2) 
~ p2\ (n — mi ) 



X = ti 
[0](ri-ni) 
[^l,l](^l,l) 



X = tp+i 
[0](n-np) [0](„) 
i^P,i]{ep.i) [pl + P2- P3]{ni3) 



['^l.'-JCfl.ri) {^P,rg]{lp,r,) [Pl + P2 - Pq]{nig) , 

with n = 2n — mi — 7712- 

Remark 3.9. i) Suppose that the system p.6p satisfies p.ip and p.2p . Then 

(3.20) g > 2, 

(3.21) ^0 (7.= l,...,g), 



(3.22) 
(3.23) 



1, 



774^ < min{ni, . . . , np} 



(7/ = 1, . . . ,g) 



under the notation in the Theorem 13. 81 For example the condition ker(^j — -^i.f) 1^ 
fliz/j ker^i, = {0} with dimker^j, = n„ assures (|3.22p . 

ii) Yokoyama [Yoj defines the extending operation for generic parameters Aj_^, 
p,u^ Pl and p2- It is assumed there that An, A, An and A are diagonahzable, 
rankAii = n^, pi ^ P2 etc. In this note we don't assume these conditions. 

iii) Applying the extending operation to the equation {x ~ ti)^ ~ \u with the 



Riemann scheme 



00 X = t^ 



-X 



we have a Gauss hypergeomctric system with 
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{a; = oo X = ti X = t2 
~pi )■ , which is hnearly irreducible 

~P2 A Pl + (02 - A 

Here A, pi and p2 arc any complex numbers satisfying pip2^{pi — A)(p2 ~ A) 7^ 0. 

Theorem 13.81 follows from Theorem 12.21 and the argument just before Theo- 
rem 13.81 We will examine the Riemann scheme of p.lSp . In fact Theorem 
proves that the operation ^ P2-pi) ° ° '^'^-pi transforms (j3.17p to 



a; = 00 X = ti 

[Pl - P2]{n-mx) [0](„-„i-rni) 
[Aia - Pl](^i,i) 



X ^ t. 



p+1 



[0](„-np-mi) [P2 - P2](m2) 

[Apa - Pl\(lp^i) [p2 - Ma] (ma) 



[Al.ri - Pl](fi,,J ••• [Ap,r, - Pl](fp,,J [P2-Pq](m^), 

and then the farther operation mcp^ to this gives p.l9p because P2 ~ P2 = and 

P\- P2^ Pl- 

4. YOKOYAMA'S RESTRICTING OPERATION 

Yokoyama's restriction is the inverse of his extension and we have the following 
theorem. 

Theorem 4.1 (Restricting operation). Let p.6|) be a linearly irreducible Fuchsian 
system of ONF. Under the notation in Theorem \3.8\ we assume q ~2 and 

(4.1) Pi+P2^>^p,y [v = 1,. . . ,rp). 

Then mc^-^ oTf^p^^^oM^^ ^ ^^_^^^omc^^^ (Ai, . . . , Ap) defines a linearly irreducible 
Fuchsian system 



(4.2) 

of ONF, whose Riemann scheme is 

X — 00 X = tl 

[-Ml](mi-np) [0](ji_„^) 

[-M2](m2-np) [Al,l](fl,l) 

[Apa - A*i - /^2](<'p.i) : 



(4.3) 



[0](ft-„p_i) 



JAp,rp - Ml - M2](^p,,p) [Al,ri](«i.,J [Ap~l,rp_i](£p_i,,^_J^ 

Here the rank of the resulting system equals fi ~ n — Up ^ ui + ■ ■ ■ + rip-i and 

/tilm \ /An ■■■ ^i,p-i 

(4.4) r= •.. , i= : : 

\ ip-l-^np_i/ \^p-l,l ■■■ ^p-l,p-ly 

Proof. Suppose q = 2. The operation Af^^^ ^ pi-p?) ° '^"^-pi transforms p.l7p to 

tij — 00 *Z' — ■ ■ ■ _ — , — X — '^jy 

P](ni2) [0](n — ni— mi) ' ' ' [0] (n — rip_ i — )rii ) [M1 ^ M2](n— np— mi) 

[Al,l - Ml](«i,i) ■■■ [Ap-1,1 - Ml](«p_i,i) [Ap,l - M2](fp.i) 

[Al.ri - Ml](fi.,J ■■■ [Ap-l,r, - Ml](<'p-i,,p„i) [Ap,r, - M2](£p,,p) ^ 

and the farther application mc^^ o T(^p^oo} to the above gives (j4.3p because pi 7^ 
Ml ^ M2 and Pl ^ Xp^i, — /i2 for = 1, . . . , Tp, which corresponds to a system of ONF 
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as is claimed in Lemma 12.41 Here we note that the rank of the resulting system 
equals 

7712 — {{n — ni — nil) + • • • + (n — np_i — mi) + — (p — 2)7712) 
= Til + • • • + 7ip_i -~ {p - l)n + {p - l)(77ii + 7712) 
= 71 — rip. 

Since the restricting operation defined in the theorem is the inverse of the extending 
operation in Theorem 13.81 we have ()4.4p . □ 

Remark 4.2. Suppose (|4.ip is not valid. If we apply with generic r G C to 
the original system of ONF preceding to the restriction, the resulting restriction 
satisfies ()4.ip . Note that mcr corresponding to the transformations of A, Xj^n and 
/ifc to A + T, Xj^i, + T and p,k + t, respectively (cf. Corollary [33]) . 

Remark 4.3. i) The extension and restriction give transformations between linearly 
irreducible systems of ONF. These operations do not change their indices of rigidity. 

ii) The system (|1.6p is called strongly reducible by [Yo| if there exists a non- 
trivial proper subspace of C" which is invariant under T and A. It is shown there 
that if the system is not strongly reducible, this property is kept by these operations. 



5. Equivalence of algorithms 

In this section the system (fTTj) of SCF defined by A = (^1, . . . , ^p) G M(n, C)p 
is identified with the system defined by B G M(7i, C)^ if A ^ B and then the 
system is ONF if a representative of A has the form (|1.9p . 

Proposition 5.1. Let A = {Ai,...,Ap) G M(?i,C)p with and jM]). Then 

mc\(A) is of ONF if and only if A is not the eigenvalue of Aq :~ —Ai — ... — Ap. 
In this case the corresponding system of ONF is given by (j2.25|) . 

Proof. Putting d ~ dimkcr Ai + • • • + dimker^p + dimker(Ao — A) — (p — 1)71, 
the rank of the system defined by mc\(A) equals n — d. Lemma 1 1 . II implies that 
771ca(A) is of ONF if and only if X]5'=i('^ ~ dimker^j) = n — d, which means 
dimker(^o - A) = 0. □ 

Definition 5.2. We denote by EP_^ the extending operation of the system of ONF 
given in Theorem 13.81 and by the restricting operation given in Theorem 14.11 
Then the restricting operation i?^ is defined by R^ o T(^j,p) for j = 1, . . . ,p. Here 
{j,p) is the transposition of indices j and p (cf. Definition 13. 6p . Note that the 
restricting operation is defined only when q ~ 2. 

We have proved that the extension and the restriction of the system of ONF is 
realized by suitable combinations of additions, middle convolutions and the auto- 
morphism of P^(C) written by ^(p+i^oo) a-nd T^r (cf. Definition 13. 6|1 . 

In fact, we have the following equalities for operations to linearly irreducible 
systems (HH) of ONF. 

(5-1) ^pi,P2 = "iCpi o M^+^ Q^^^^^^j o T^p+i.oo) o mc_p,, 

(5.2) RP = incf,, o T(p^oo) ° ^'^(a...,o,Mi-M2) ° "^C-^^, 

(5.3) RP+'oEl^^^,^=iA. 
Here /ii and /i2 G C are determined by 



(5.4) 



{A~ ^l^){A~ ^12)=Q. 
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Lemma 5.3. We have the following relations for j = 1, . . . ,p. 

(5.5) R''+^ oE.oEP^ p,^ = mcp,+, o 0^ 0) oT(j-^) omc_p,, 

j 

(5.6) ordi?f'+^ oE,o E'^^ ^^(A) = ordA + dimIm(A - pi){A - pa) - dimlniA 

(5.7) i?f 1 o i?p,+,,p,+p,+p3+, o i?f 1 o o EP^^^^_ 



3 ' 



ifere pi and p2 are any non-zero complex numbers and e is a generic complex 
number ( cf. Remark \4-<^ and ord A denotes the rank of the corresponding system 
(Ol) ofSCF. 

Proof. Wc may assume j = 1. It follows from (|5.ip and (|5.2p that 



mCf 



mc„, +f o Tr, 



D+l 



o mc_pj 

: mcp,+, o r(p+i,^) o Mfptip,,o,...,o,pi-P2) ° ^(i-P+i) ° T{p+i,oo) ° mc_p, 



and therefore 



<^ o £;p^^+,^p^+p^+p3+, o o i?, o Ei^ 



p+l 



(P2+P3,0...,0) °"^C_p,_, 



L-pi+e ^ ^"(pi+p3,0,...,0) ° ™C_pi. 



= mcpi+, o AfP _ 
The equality ()5.6p follows from Theorem 13.81 and Theorem 14. II 



□ 



We show Riemann schemes related to (|5.7p . 
Remark 5.4. By the extension i?^ , , we have 



[-^0,l]{mo,i) [0](™i,l) ■" [0]{™.p,l) 

[Ao,2]{mo,2) [''^l,2](mi,2) [-^^P.a] {mp,2 ) 



X = OO X — ti 

[Ao,2](„-mo,i) [-^l.alcmi^s) 



X = 
[0](n) 

[Ao,3 — Ao,l — Ao,2]{mo^3) 
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Here n = mj.i + mj_2 + • • • and mi^i + • • • + nip^i = (p — l)n. By applying the 
restriction i?^^^ o to this result wc have 

a; = oo X = t\ X — t2 

['^0.1 ^ t]{77li 1— mo 2) [^]("^2,1 — ^0,1 — "^0.2+'^l,l) 

[Ao,2 — e]{mi_i-mo,i) [Ao,3 — Ao,l ^ -^0,2 + e](mo,3) [-^2,2 + e]m2,2 

[Al,2 + Ao,l + Ao,2 — e](mi 2) ■ ■ 
[Al,3 + Ao,l + Ao,2 — f]{mi_3) 



whose rank equals n — (too,i + '^0,2 ~ rni^i). By applying the extending operation 
E^' \ 1 , \ \ 1, to what we obtained we have 

X — (X X = tl 

[Aq.I ^ — mo 1 — mo,2+™l,l ~^1,2) f^h^^^^O, 1 , 1 ^"^1 ,2 ) 

[Al,2 + Ao,l + Ao,2 — <:](n-mo,i) [Ao,3 — Au,l — Ao,2 + e](mo,3) 

[Ao,4 — Ao,l — Ao,2 + e](mo 4) 



X — t2 ■ ■ ■ X — tp+i 

[0]{n-2mo,i -mo,2+"il,l -"il,2+"i2,l) ''' M ""0, 1 ~ ""0,2 , 1 ) 

[A2,2 + e]{m2,2) [ — 2A(),1 — Al,2 + e](mi_i-mo i) 

■ ■•■ [Ai,3 — Ai,2 — A(),i + e](„ij 3) 



and by applying the restriction R^^^ to this result we finally have 

X = 00 X — tl X = t2 

[Ao,l - e](„j„_j_d) [0](mi,l) [0]{m2,i-d) 

[Ao,2 + Ao,l + Al,2 — <^](mo,2) [^2Ao,l — Al,2 + f]{mi_i-mo,i) [A2,2 + e](m2,2) 

[Ao,3 + A(),l + A1.2 — f](mo,3) [Al,3 — Al,2 — Ao.l + e]{mi_3) ■ 

[Ao,4 + Ao,l + Al,2 — e](mo,4) [Al,4 — Al,2 — Ao,l + e]{mi,4) 



with d ~ mo.i — rn.i,i + mi^2- 

Theorem 5.5. Suppose A = (Ai, . . . ,Ap) £ M(n,<C)P is irreducible and suppose 
B = {Bi, . . . , Bp) g AI{n, C)P is obtained from A by a finite iteration of additions, 
middle convolutions and operations T'(p,oo) md T„ in Definition \3.(k 

Let a and P be generic complex numbers so that mCa(A) and mcpCB) are of 
ONF. Thenmcp(B) can be obtained from mCa{A.) by a finite iteration of the suitable 
operations R^^^ o E^ o EP_^ , namely, extensions, restrictions and generic Euler 
transformations. Here a = is generic if A is of ONF. 

Proof. The theorem follows from Lemma since Rj^^ o EP_^ = Tq- oo), = 
T{j,oc) ° T'(i,oo) ° , o M^' = Mf^+i_,, , mcx o mcx' = toca+ a' and mco = id. □ 

6. Reduction process 

For the system (jl.ip of SCF the spectral type of A = {Ai, . . . , Ap) denoted by 
spt A is the tuple of p + 1 partitions of n 

(6.1) spt A := m = (?7io,i, . . • , TOo,no; "^1,1, • ■ - ^mi^m] - ■ ■ . . .,mp^n^) 

under the notation (|2.6p . This tuple may be expressed by 

(6.2) 
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and in this case (|2.3p shows 

(6.3) idx A = m) ,, -{p- l)(ord A)2. 

l<i/<nj 
0<3<p 

We put Uj = 1 and nij^i = ordm := mo,i + • • • + mo,,i(, if j > p. Moreover we put 
= if j > Uj. 

For p + 1 non- negative integers r = (tq, . . . , Tp) we define 

(6.4) dr{m) := mo,ro + • • • + mp^rp - (p - 1) ord A 
and T(m) = (T(m)o, . . . , T(m)p) so that 

(6.5) mj,^(m), > (i' = 1, • ■ • jJ^i, j = 0, . . . ,p). 
Moreover we put 

(6.6) dmax(m) := (i^(m)(m). 
Suppose A is irreducible. Put 

(6.7) mc„,ax(A) toca„,^(„,^+...+Ap^(„,^ o A/(-Ai,.(„)^ ,...,-Ap,.(„,^) (A) 
under the notation (|2.6p . If 7i > 1, then Theorem 12.21 proves 

(6 8) |sptmc,„aa;(A) =a™a2;(m) := (. . . ; ?7i^_;^, . . . , tti^- ; . . .) 

[tTI^ „ = rUj^y - dn^a^{m)5^,r(m)j (j^ = 1, • • • , "-i, j = 0, . . . ,p) 
(6.9) ord dmax (m) = ord m - dmax (m) . 

If A is rigid, namely, idxm = 2, then we have d„iax{'^) > because 
p "j / p \ 

idxm + ^^('^j.Tj ~ "^i.i') ■ "^i.i/ ^ ( ™j,Tj ^ (p ^ 1) ordm j ■ ordm 
j=o 1^=1 ^i=o ^ 

and thus we have ordmCmaa;(A) < ord A. Hence if the system of SCF is linearly 
irreducible and rigid, the system is connected to a rank 1 system by a finite iteration 
of additions and middle convolutions and conversely any linearly irreducible system 
of SCF is constructed from a rank 1 system by a finite iteration of additions and 
middle convolutions (cf. [E], [Ko], [Dlj, [02]). 

Since any rank 1 system is transformed into ONF by a suitable addition, The- 
orem [^3] implies the following theorem, which is given in [Yo[ Theorem 4.6] when 
the parameters Xi ^, and fij are generic. 

Theorem 6.1. Any linearly irreducible rigid system of ONF is connected to a rank 
1 system of ONF by a finite iteration of extensions, restrictions and generic Euler 
transformations. 

Remark 6.2. i) For a given A e M(n,C)P, if there exists j with dmaa- (spt A) > 
rrij ,-(spt A)j J A is not irreducible. This is a consequence of Theorem 13.81 

ii) It follows from Proposition [STl] that 77iCniax(A) is not of ONF for any linearly 
irreducible system p.ip of SCF. 

iii) In virtue of Lemma 16.31 a more explicit construction of the reduction pro- 
cess within ONF using extensions, restrictions and generic Euler transformations 
is obtained as follows. 

Put m = spt(A) for a linearly irreducible system p.6p of ONF. Assume that 
m satisfies the assumption of Lemma 16.31 and A^^i = for j = l,...,j5. Then 
Lemma 16.31 assures that we can find j > 1 with 



(6.10) mo,i — mj_i + 77ij_2 > 
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because dmaa;(m) = mo,i. Applying the operation (|5.7p with pi = Ao,i, P2 = ^0,2 
and p3 = Ai_2, it follows from Remark 15.41 that the resulting A' satisfies 

(6.11) ord A' = ord A — mo.i + mj^i — mj^2 < ord A. 

iv) The existence of j > 1 satisfying (|6.10p is given by |Yo[ Lemma 4.2] when 
the rigidity index of the system of ONF equals 2. Note that any linearly irreducible 
rigid system of SCF with rank > 1 always satisfies the assumption of Lemma 16.31 

Lemma 6.3. Let m be a spectral type of a linearly irreducible system ()l.ip of SCF 
with ordm > 1. Put m' = dmaxii^^)- We may assume ruj^i > mj^2 > ■ ■ ■ > m 
Ifdmax{m) > and dmaxina.') > 0, then 
p 

(6.12) ^max{Q, d,nax{m) - {ruj^i ~ 771^,2)} > dmax(m). 



Proof. Put d = dma 
assumption implies 



;(m). Since max{r 



. } = max{r 



— d}, the 



p 

E 

J=0 



max{r 



ij.i — d} > (p — 1) ordm' = {p — l){n — d). 



Hence we have 



p 

E 

i=0 



maxjd — (m 



TOj,2),0} > [p- l)(n - d) - ^{mj.i ~ d) 

j=i 

= {p ~ l){n — d) — {p — l)n + pd ~ d. 



□ 



A linearly irreducible system p.ip of SCF satisfying d^ax (spt A) < is called 
basic, which is not rigid and not of ONF. It is known that the basic systems of 
SCF with different spectral types cannot be connected by any iteration of middle 
convolutions, additions, T}.cx) and T^. Moreover there exist a finite number of basic 
systems with a fixed index of rigidity and an indivisible spectral type (cf. |CB| , |02[ 
Proposition 8.1]). Here m = (. . . ; mj^i, 



exist a non-trivial common divisor of {? 



j = 



. . .) is indivisible if there doesn't 
0, 1, ... , v = 1,2,...} and two 



tuples are identified if a permutation of indices j and permutations of indices v 
within the same j transform one of the two into the other. 

It is shown by |CB| that the basic systems with a given index of rigidity corre- 
spond to the positive imaginary roots with a fixed norm in the closure of a negative 
Weyl chamber of a Kac-Moody root system with a star-shaped Dynkin diagram 
(cf. [Kcj . [02[ §7]). Any linearly irreducible system of SCF which is not rigid is 
connected to a basic system by an iteration of mcmax aud therefore we have the 
following theorem. 

Theorem 6.4. By a finite iteration of extensions, restrictions and generic Euler 
transformations, any linearly irreducible system of ONF which is not rigid is con- 
nected to a system of ONF transformed by a middle convolution of a basic system 
of SCF (cf. Proposition \5. 

We will give some examples. 

Example 6.5. There exist 4 different spectral types of basic systems with index 
of rigidity (cf. [Ko2) . [02l Proposition 8.1]): 



type 


ord 


basic system 


ord 


ONF 




2 


11,11,11,11 


3 


111,21,21,21 


Eq 


3 


111,111,111 


4 


1111,211,211 




4 


1111,1111,22 


5 


11111,2111,32 


Es 


6 


111111,222,33 


7 


1111111,322,43 
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The following is the list of spectral types of basic systems with index of rigidity 
-2 (cf. [021 Proposition 8.4]): 



1 

ord 


basic system 


ord 


ONF 


2 


11 11 11 11 11 

11,11,11,11,11 


4 


Oil 01 01 01 01 

211,31,31,31,31 


3 


111 111 01 01 

111,111,21,21 


4 


1111 Oil 01 01 

1111,211,31,31 


4 


1111 OO OO 01 

1111,22,22,31 


5 


11111 OOOO A 1 

11111,32,32,41 


4 


1111 1111 r\ 1 1 

1111,1111,211 


5 


11111 0111 Oil 

11111,2111,311 


4 


01 1 oo oo oo 

211,22,22,22 


6 


0011 ^iO/tO/iO OOO/ill /tO/iO 

2211,42,42,42 222,411,42,42 


5 


11111 001 001 

11111, zzl,zzl 


6 


111111 001 001 

111111,321, 3zl 


5 


11111,11111,32 


6 


111111,21111,42 


6 


111111,2211,33 


7 


1111111,3211,43 


6 


2211,222,222 


8 


22211,422,422 2222,422,4211 


8 


11111111,332,44 


9 


111111111,432,54 


8 


22211,2222,44 


10 


222211,4222,64 22222,42211,64 


10 


22222,3331,55 


12 


222222,5331,75 


12 


2222211,444,66 


14 


22222211,644,86 



Here we give the spectral types of systems of ONF with minimal rank corre- 
sponding to a basic system, which are not necessarily unique but transformed to 
each other by suitable iterations of extensions, restrictions and generic Euler trans- 
formations. 

Definition 6.6. For a (p + l)-tuple m = (jtIj-.^) of partitions of n we put 
(6.13) Oidxm := (p — 1) ■ ordm — max > maxim, i, to, 2, . . .}■ 

0<fc<p L J, J, 
0<j<p 

We define that m is of Okubo type if Oidxm = 0. 

Remark 6.7. Let m be the spectral type of a linearly irreducible system (jl.ip of 
SCF. Then Oidxm > 0. Moreover it follows form Lemma fl.lOl and Remark 11.21 
that the system is equivalent to a system of ONF after applying a suitable addition 
(and T(p. 00)) if only if Oidxm ~ 0. 

If m is basic, then Oidx m > and there exists a system of ONF with the minimal 
rank ord m + Oidx m among the systems obtained from the original system (jl.ip 
by a finite iteration of additions and middle convolutions (cf. Proposition [5Tl]) . 
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